Complete theory

Results: 1780



#Item
81Mathematics / NP-complete problems / Theory of computation / Scheduling / Theoretical computer science / Combinatorial optimization / Independent set / Makespan / Approximation algorithm / Matching / Operations research / Truthful job scheduling

Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2014-06-04 08:45:27
82Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Steiner tree problem / XTR / Shortest path problem / Flow network / Maximum flow problem / Graph coloring

Approximation Via Cost-Sharing: A Simple Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Anupam Gupta∗ Amit Kumar†

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2004-09-21 15:30:39
83Graph theory / Mathematics / Discrete mathematics / NP-complete problems / Algebraic graph theory / Crowdsourcing / PageRank / Graph partition / Connectivity / Conductance / Graph

Local Partitioning using PageRank Reid Andersen Fan Chung UCSD, UCSD, Yahoo!

Add to Reading List

Source URL: www.math.ucsd.edu

Language: English - Date: 2006-11-11 09:59:27
84Physical chemistry / Thermodynamic activity / Proof theory / Ordinal numbers

The LIFT ADA PROGRAM CERTIFICATION FORM Please complete this application as thoroughly as possible and to the best of your ability. If there are questions you do not understand, please call The LIFTfor assist

Add to Reading List

Source URL: files.athenstransit.com

Language: English - Date: 2016-06-23 13:15:12
85Graph theory / Mathematics / NP-complete problems / Edsger W. Dijkstra / Routing algorithms / Network theory / Unit disk graph / Search algorithms / Connectivity / Topology control / Independent set / Dominating set

Sensor Networks Continue to Puzzle: Selected Open Problems Thomas Locher, Pascal von Rickenbach, and Roger Wattenhofer Computer Engineering and Networks Laboratory, ETH Zurich, Switzerland {lochert, pascalv, wattenhofer}

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:15:52
86Algebra / Abstract algebra / Representation theory / Lie groups / Group theory / Algebraic groups / Lie algebras

653 Documenta Math. Asymptotics of Complete ¨ hler-Einstein Metrics –

Add to Reading List

Source URL: www.math.uiuc.edu

Language: English - Date: 2003-01-22 08:27:32
87Graph theory / Mathematics / Discrete mathematics / NP-complete problems / Matching / Graph connectivity / Geometric group theory / Train track map / Minimum-cost flow problem

PDF Document

Add to Reading List

Source URL: www-cc.cs.uni-saarland.de

Language: English - Date: 2014-06-26 02:33:00
88Graph theory / NP-complete problems / Ear decomposition / Matroid theory / Graph / Dominating set / Chordal graph / Graph coloring / Line graph / Expander graph

New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ † Archontia C. Giannopoulou‡ §

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2016-05-11 15:56:58
89Graph theory / Graph / Henson graph / Complete graph / Star / Homogeneous graph / Graph coloring / Algebraic graph theory

METRICALLY HOMOGENEOUS GRAPHS OF DIAMETER THREE DANIELA AMATO, GREGORY CHERLIN, AND H. DUGALD MACPHERSON Abstract. We classify countable metrically homogeneous graphs of diameter 3.

Add to Reading List

Source URL: www1.maths.leeds.ac.uk

Language: English - Date: 2016-06-30 08:12:01
90Computational complexity theory / Complexity classes / Theory of computation / FO / PSPACE / SO / P / EXPTIME / Boolean algebra / Co-NP-complete / Reduction / Descriptive complexity theory

Introduction & Motivation Relations and Operations Boolean and 3-element cases

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2009-08-14 00:50:42
UPDATE